بهبود عملکرد الگوریتم خوشه بندی فازی سی- مینز با وزن دهی اتوماتیک و محلی ویژگی ها

نویسندگان

سمیرا رفیعی

دانشگاه کردستان - دانشکده مهندسی پرهام مرادی

دانشگاه کردستان - دانشکده مهندسی

چکیده

خوشه بندی یکی از راه کارهای مهم در تحلیل داده هاست. در راه کارهای کلاسیکِ خوشه بندی معمولاً فرض بر این است که همه ویژگی ها از درجه اهمیت یکسانی برخوردارند. این در حالی است که در مجموعه داده های واقعی یک سری از ویژگی ها اهمیت بیش تری نسبت به دیگر ویژگی ها دارند. در نتیجه ویژگی های مهم تأثیر بیش تری در شناسایی خوشه های بهینه نسبت به سایر ویژگی ها خواهند داشت. در این مقاله، یک الگوریتم خوشه بندی فازی با وزن دهی اتوماتیک محلی ارائه شده است. الگوریتم پیشنهادی دارای سه مزیت اصلی است. مزیت اول این است که وزن دهی ویژگی ها را به صورت محلی انجام می دهد به طوری که وزن ویژگی ها در یک خوشه نسبت به خوشه دیگر متفاوت است. مزیت دوم، استفاده از یک معیار شباهت غیر اقلیدسی برای به دست آوردن فاصله بین نمونه ها به منظور کاهش حساسیت الگوریتم نسبت به نویز است. مزیت سوم این است که وزن ویژگی ها به صورت تطبیقی و در طول فرآیند یادگیری به دست می آید. در این مقاله تحلیل های ریاضی برای به دست آوردن توابع به روزرسانی مراکز خوشه ها و وزن های ویژگی ها ارائه شده است. هم چنین تحلیل های ریاضی جهت اثبات هم گرایی الگوریتم نیز ارائه شده است. آزمایش های انجام گرفته بر روی یک مجموعه داده مصنوعی و پنج مجموعه داده واقعی نشان دهنده کارایی بالای الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم های پیشنهادی با وزن دهی سراسری و محلی ویژگی ها است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهبود عملکرد الگوریتم خوشه‌بندی فازی سی- مینز با وزن‌دهی اتوماتیک و محلی ویژگی‌ها

خوشه‌بندی یکی از راه‌کارهای مهم در تحلیل داده‌هاست. در راه‌کارهای کلاسیکِ خوشه‌بندی معمولاً فرض بر این است که همه ویژگی‌ها از درجه اهمیت یکسانی برخوردارند. این در حالی است که در مجموعه داده‌های واقعی یک سری از ویژگی‌ها اهمیت بیش‌تری نسبت به دیگر ویژگی‌ها دارند. در نتیجه ویژگی‌های مهم تأثیر بیش‌تری در شناسایی خوشه‌های بهینه نسبت به سایر ویژگی‌ها خواهند داشت. در این مقاله، یک الگوریتم خوشه‌بندی فاز...

متن کامل

تحلیل فضایی وضعیت شاخص‌های شهر سالم با روش خوشه بندی فازی سی مینز و مدل تاپسیس مطالعه موردی نقاط شهری استان مازندران

روند روزافزون شهرنشینی و به دنبال آن بروز پیامدهای زیست محیطی، اجتماعی و جمعیتی، واکنش‌های گسترده طرفداران زندگی سالم به دور از آلودگی با محوریت بهداشت و سلامت جامعه انسانی و محیط را در پی داشت. در این راستا در اواسط دهه 1980 میلادی رویکرد شهر سالم به عنوان راهی برای دستیابی به شرایط مطلوب زندگی فردی و اجتماعی مطرح شد. هدف این تحقیق تحلیل فضایی وضعیت برخی از شاخص‌های شهر سالم در نقاط شهری استان...

متن کامل

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

متن کامل

بهبود الگوریتم خوشه بندی مشتریان برای توزیع قطعات یدکی با رویکرد داده کاوی (k-means)

Customer classification using k-means algorithm for optimizing the transportation plans is one of the most interesting subjects in the Customer Relationship Management context. In this paper, the real-world data and information for a spare-parts distribution company (ISACO) during the past 36 months has been investigated and these figures have been evaluated using k-means tool developed for spa...

متن کامل

بهبود روش تحلیل پوششی داده ها به منظور خوشه بندی مشتریان اعتباری بانک ها

رقابت بین مدیران سازمان های صنعتی و خدماتی برای تامین نیازهای مالی و اعتباری خود از طریق دریافت تسهیلات بانکی به صورت روزانه در حال افزایش است. از طرف دیگر منابع مالی و اعتباری بانک‌ها و موسسات مالی برای ارائه تسهیلات به متقاضیان محدود می‌باشد. بر این اساس تخصیص بهینه منابع محدود مالی با هدف حداکثر نمودن ارزش سرمایه گذاری برای آنها یک ضرورت می-باشد. در این تحقیق پس از شناسایی معیارهای اعتباردهی...

متن کامل

بهینه یابی سبد مصرف انرژی و خوشه بندی ساختمان های مسکونی با بهبود شبکه عصبی فازی با اوزان و معماریAHP

       ساختمان­های مسکونی ایران، مطابق آمارهای موجود، بزرگترین مصرف کننده انرژی این کشور می باشند؛ فاکتورهای متعدد تاثیرگذار بر رفتار مصرف انرژی در ساختمان­های مسکونی، مسئله پیش بینی و ممیزی مصرف انرژی را به چالشی مهم در موسسات بهینه سازی مصرف تبدیل نموده­اند. از این رو مدیران در تلاشند تا با بهر­ه­گیری از تکنیک های مناسب، فرآیند ممیزی و تعیین برچسب انرژی ساختمان های مسکونی را بهبود بخشند.    ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی برق دانشگاه تبریز

جلد ۴۶، شماره ۲، صفحات ۷۵-۸۶

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023